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Topological stability of continuous functions with 

respect to averagings 

Sergiy Maksymenko, Oksana Marunkevych 


Abstract. We present sufficient conditions for topological stability of continuous 
functions / : ffi. —)• R having finitely many local extrema with respect to averagings 
by discrete measures with finite supports. 


1. Introduction 


In applied problems of signals processing, images restoring and digitizing, noise 
removing, etc., a crucial role is played by linear filters. If x{t) is a signal, then the 
result of the application of a linear hlter with impulse response h{t) on time interval 
[0,T] is a convolution x * h of these functions, i.e. a signal dehned by the following 
formula: 


X * h{t) 



T)h{T)dT. 


In the case when the support of h is sufficiently small and h(T)dT = 1, the function 
h can be regarded as a density of some measure, while the convolution x * h can be 
viewed as an averaging of x with respect to this measure. Such averagings are widely 
used in applications, see e.g. n, El, m. 

Notice that a priori the “form” of a averaged signal x*h can be essentially different 
of the form of the initial signal x. For instance, if x has a unique maximum point, 
then X * h may have many maximums. “Preserving form” is a principal requirement 
to hlters in the problems of noise removing, computing entropies of time series, and 
others, see e.g. 0.0 and references in these papers. 

From mathematical point of view «similarity of forms» of signals means that they 
are topologically eguivalent as functions of time, see Dehnitions 13.11 and 13.41 below. 

In the present paper we give wide sufficient conditions for topological stability of 
averagings of piece wise differentiable functions / : M —)■ M having hnitely many local 
extrema with respect to discrete measures with hnite supports, see Theorems 13.101 
and 15.11 
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Those conditions guarantee that after applying to a signal x{t) a linear hlter with 
impulse response h{t) being a sum of hnitely many ^-functions the form of the resulting 
signal X * h will not change. 


2. Averagings of a function 


Let fi be any probability measure on the closed segment [—1,1]. This means that 
/i a non-negative a-additive measure dehned on the Borel algebra of subsets of [—1,1] 
and such that /i[— 1,1] = 1- Then for each measurable function / : M —)■ M and a 
positive number a > 0 one can dehne the function /„ : M —)■ M by the following 
formula: 

faix) = j f{x-ta)dii. ( 2 . 1 ) 

We will call /„ an a-averaging of / with respect to the measure fi. 

Notice that if / is dehned only on some interval (a, b) and 2a < b — a, then the 
formula fl2.ip determines a function /„ on the interval {a + a,b — a). Moreover, 

inf f{y) < fa{x) < sup f{y). (2.2) 

yG[x a,x-\-a] y^[x—a.,x-\-a] 

Consider few simple cases. 

1) Suppose yU is a discrete measure with hnite support. This means that there 
exists a hnite increasing sequence of points tk < 4-1 < ... < ^2 < 4 £ [—1,1] such 
that for arbitrary Borel set Ac [—1,1] its measure is given by 

h(^) = 5^h(4)- 

U&A 

Then the formula for a-averaging of / : R —)■ M can be represented as follows: 


k 

fa{x) = '^f{x-tia) ( 2 . 3 ) 

i=l 

In particular, if k = 2, ti = —1, 4 = +1 and /i(— 1) = /i(l) = then 

UA = + + ( 2 , 4 ) 

2) Suppose that y is absolutely continuous, so there exists a measurable function 
p : [—1,1] —)■ [0, oo) such that y{A) = J^p{t)dt. Then 

faix) = j f{x- ta)p{t)dt. 


Lemma 2.1. The correspondence f ^ fa is a linear operator on the space of 
all continuous functions (^(R, R). Suppose that f G ^(R, R) has one of the follow¬ 
ing properties: f is positive, non-negative, negative, non-positive, (strictly) increase, 
(strictly) decrease, (strictly) convex, (strictly) concave. Then the same property has 
the a-averaging fa for each a > 0. 
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Proof. We consider only the cases of (strictly) increasing and convex functions. 
All other statements are either obvious or can be proved in a similar way and we leave 
them for the reader. 

1) Suppose / increases, so for all a: < ?/ G M, f G [—1,1], and a > 0 we have that 
f{x — ta) < f{y — ta). Therefore 

fa{x) = J f{x-ta)dfi<j f{y-ta)dy = f^{y), 

that is fa also increases. 

2) If / strictly increases, that is q(t) = f{y — to) — f{x — to) > 0 for all t G [—1,1], 
then 

fa{y) - fa{x) = J q{t)dy > 0, 

since the measure y is non-negative. Hence fa is also strictly increasing. 

3) Suppose that / is convex, that is for all x, y G M and s G [0,1] we have that 

f{sx + (1 - s)y) < sf{x) + (1 - s)f{y). 


Then 


fa{sx + {l-s)y)= / f{sx+{l-s)y-ta)dy 


j-i 

<s / f{x — ta)dy+{l — s) / f{y — ta)dy 


1-1 


'-1 


= sfa{x) + (1 - s)fa{y). 


Lemma is completed. 


□ 


Lemma 2.2. Let f : [a, -l-cxo) —)■ M 6e a continuous and strictly monotone function. 
Then lim fa{x) = lim f{x) for all a > 0. 

x—>-+OD a:—>-+00 


Proof. For dehniteness assume that / strictly increases. Then it follows from 
formula fl2.2p that for x > a the following inequalities hold: 

f{x-a) = inf f{y) < fa{x) < sup f{y) = f{x + a), 

yG[x a,a^+aj y^^x—cx,x-\-oi\ 

whence lim fa{x) = lim f{x). □ 

tc—>-+oo tc—>-+oo 


3. Topological equivalence of functions 

At first we will recall the notion of a germ of a function. Let a G M, f/ be a 
neighborhood of a, and f,g:U^'Rhe two continuous functions. Then / and g 
determine the same germ at a whenever f = g on some neighborhood V <Z U oi 
a. The relation “dehne the same germ at a” is obviously an equivalence, and the 
corresponding equivalence classes are called germs at a. We will denote the class of 
f U —>■ M at a by / : (M, a) —>■ M or by / : (M, a) —>■ (M, /(a)) if we wan to specify 
the value of / at a. 


3 


Recall also that a homeomorphism 0 : (a, b) (c, d) is the same as a continuous 
surjective strictly monotone function. Moreover, if 0 increases (decreases) then 0 is 
said to preserve (reverse) orientation. 

Definition 3.1. Let a, 6 G M and f : (M, a) — )• M and g : (M, 6) —)■ R 6e two germs 
of continuous functions at a and b respectively. Then f and g are called topologically 
equivalent if there exist two germs of orientation preserving homeomorphisms h : 
(R, a) —)■ (R, b) and 0 : (R, /(a)) —)■ (R, g{b)) such that cf o f = g o h. 

Remark 3.2. In the definition of topological equivalence it is not necessary to 
assume that 0 and h preserve orientation. However in the present paper we will 
always do this. 


The following simple lemma is left for the reader. 

Lemma 3.3. Let f : (R, a) R and g : (R, 6) ^ R 6e two germs of continuous 
functions. Suppose also that one of the following conditions holds true: 

(1) / and g are strictly monotone on some neighborhoods of a and b respectively; 

(2) the points a and b are isolated local maximums (resp. local minimums) of f 
and g respectively. 

Then f and g are topologically equivalent. 

Definition 3.4. Two continuous functions / : (a,6) — )■ R and : (c, d) —)■ R are 
called topologically equivalent if there exist orientation preserving homeomorphisms 

h : {a,b) ^ {c,d), 0 : R —)■ R, 


such that (j) o f = g o h, that is they made commutative the following diagram: 

{a, b) —R 


h 

(c, d) 


0 


R 


We will now recall some results about classification of continuous functions on the 
real line up to a topological equivalence. 


Definition 3.5. [3] A generalized snake of length k, or simply a k-snake is 
an arbitrary sequence of k numbers {Ai,..., A^}. Two k-snakes {v4i,..., A^} and 
{Bi ,..., Bk} are equivalent whenever for any i,j = 1,... ,k the following condition 
holds true: 


(*) Ai < Aj if an only if Bi < Bj; 

Evidently, this condition also implies that Ai = Aj if and only if Bi = Bj. 

Let / : R —>■ R be a continuous function having only finitely many local extremes 
Xi,... ,Xn and being strictly monotone on the complementary intervals to these points. 
In particular, it follows that there exist finite or infinite limits Aq = lim f{x) and 

X^ — OO 

= lim f{x). Denote Ai = f{xi), i = 1,... ,n. Then the sequence of numbers 

x—^+oo 

^(/) = {Ho,..., An+i] will be called a snake associated with f. 

The following statement is well-known and can be easily proved. 

4 






Lemma 3.6. e.g. |8j, [3] Let /,: M —)■ M 6e continuous functions both having 
exactly k local extremes for some k > t) and being strictly monotone on the comple¬ 
mentary intervals to these points. Then f and g are topologically eguivalent if and 
only if the corresponding snakes ^(/) and f{g) are eguivalent. □ 

Definition 3.7. Let / : M —>■ M 6e a continuous function and p be a probability 
measure on [—1,1]. We will say that f is topologically stable with respect to the 
averagings by measure y whenever there exists £ > 0 such that for all a G (0, e) the 
functions f and fa are topologically eguivalent. 

Similarly, one can give a definition of a local topological stability of averagings by 
measure y. Let / : (M, a) —?• M be a germ of a continuous function at a point a G M. 
This means that / is a continuous function defined on the interval {a — e,a -\- e) for 
some e > 0. Then it follows from fl2.ip that for a < e/2 the averaging fa is correctly 
defined on the interval (a — e/2, a + e/2). Moreover, the germ of fa at a, evidently, 
depends only on the germ of / at that point. 

Remark 3.8. Notice the germs / and fa at a are in general not topologically 
equivalent. For example, if a is an isolated local minimum of /, then fa may also have 
an isolated local minimum b very closed to a but distinct from a. Then the germs of / 
and fa at a are not topological equivalent, though by Lemma lH^ the restriction of / on 
some neighborhood (ci, C 2 ) of a will be topologically equivalent to the restriction of /„ 
to some neighborhood (di, d 2 ) of b. This observation leads to the following definition. 

Definition 3.9. A germ f : (M, a) ^ M zs said to be topologically stable with 
respect to averagings by measure g if there exists e > 0 such that for each a G (0,e) 
the following condition holds true: 

there exist ci, C 2 , di, 62 G {a — e,a-\-e) depending on a and such that ci < a < 
C 2 , di < d 2 , and the restrictions 

/l(ci,C2) • (C1,C2) ^ M, /Q|(di,d 2 ) : (^ 1 ,^ 2 ) —t M 

are topologically eguivalent. 

In the present paper we give sufficient conditions for topological stability of av¬ 
eragings of piece-wise differentiable functions with respect to averaging by discrete 
probability measures with finite supports. 

The following theorem shows that for functions of “general position” with finitely 
many local extremes a local stability with respect to averagings by measure g implies 
global stability. 

Theorem 3.10. Let g be a probability measure on [—1,1] and / : M —)• M 6e 
a continuous function having only finitely many local extremes xi,...,Xn and being 
strictly monotone on the complement to these points. As above denote 

Ao = lim f{x), Ai = f{xi), i = l,...,n, A^+i = lim f{x). 

x—>-—oo X—>-+oo 

Suppose that the following conditions hold: 

(1) the numbers Ai ,..., An are mutually distinct and differ from Aq and An+i os 
well; 
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(2) for each i = 1 ,... ,n the germ f : (M, Xi) of f at Xi is topologically stable 
with respect to averagings by pi. 

Then f is topologically stable with respect to averagings by pi. 

Proof. It suffices to find e > 0 such that the snakes ^(/) and ^(/o) are equivalent 
for all a G (0,e:). Then it will follows from Lemma [3.61 that / and fa are topologically 
equivalent, whence / will be topologically stable with respect to averagings by pi. 

Since / has only hnitely many local extremes, it follows from (2) and Lemma 12.11 
that there exists e > 0 such that for all a G (0,£) the averaging fa has also exactly n 
local extremes. Let i{fa) = {-Sq, i?i,..., i?n+i} he the corresponding snake for fa- 

Then by Lemma An = Bq and = Bn+i- Moreover, it follows from inequal¬ 
ities fl2.2p that one can reduce £ so that for each pair i ^ j the condition Ai < Aj will 
imply that Bi < Bj as well and that Bi also differs from Bq and Bn+i. This implies 
that the snakes f{f) and ^(/a) are equivalent. □ 

4. Topological stability of germs with respect to averagings 

Let £ > 0 and / : (—£,£) —?• M be a continuous function such that 0 is an isolated 
local minimum for / and that / monotone decreases on {—e, 0] and monotone increases 
on [0,£). It will be convenient to denote 

fi = f\{-e,o] ■ (-£,0] —^ M, fR = f\[o,e) : [0,e) —^ M. 

Lemma 4.1. Let pi be a probability measure on [—1,1]. Then each of the following 
conditions implies that the germ of f at 0 is locally stable with respect to averagings 
by /i.- 

(1) / is strictly convex; 

(2) / is C^-differentiable {—e, 0)U(0, -l-e) and f is strictly increasing on (—£, 0)U 
(0, +e); 

(3) / is C'^-differentiable on some neighborhood o/O and f"{0) > 0. 

Proof. Evidently, (3) (2) ^ (1), so it suffices to prove (1). 

(1) Suppose / is strictly convex and let a < 2e. Then by Lemma ITT] the averaging 
fa is also strictly convex, whence it has a unique minimum point as well as /. Then by 
Lemma lT3] f and fa are topological equivalent and so the germ of / at 0 is topological 
stable with respect to averagings by measure /r. □ 

Remark 4.2. One can assume that in (3) of Lemma l4.ll the homeomorphisms h 
and (j) satisfying (f o f = fa o h are diffeomorphisms. Indeed, the assumption that 
/ belongs to class near 0 and f"{ 0 ) > 0 means 0 is a non-degenerate critical 
point. Moreover, for all small a > 0 the function fa will also belong to class 
and also will have a unique minimum point, say Xa, with fa{xa) > 0. Therefore Xa 
is a non-degenerate critical point for fa as well. Then by Morse Lemma the germs 
/ : (M, 0) —)■ M and fa '■ (M, —>■ M are smoothly equivalent, that is h and f can be 

chosen to be diffeomorphisms, see |4l Theorem 11.6.9, Proposition III.2.2]. 
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5. Main result 


Let /i be a probability measure on [—1,1] with finite support < tk-i < ■ ■ ■ <ti. 
Put Pi = /r(tj), z = 1,..., fc. Then p* > 0 and + • ■ ■ + Pi = 1- 

In what follows we will assume that the function / : (——)■ M belongs to the 
class on (—e, 0) U (0, +e:) and there exist finite or infinite limits 

L= lim R= lim ^(x). (5.5) 

x—>-0—0 x^O+O 

Evidently, L < 0 and i? > 0. 

If L and R are finite, then for each j = 1,..., fc — 1 we introduce the following 
numbers: 

Xj =L(pi + • ■ ■ + pj) + i?(pj_|_i + • • ■ + pfc). (5-6) 

It is easy to see that they satisfy the following inequality: 

L < Xj^_i < Xk_2 < ■ ■ ■ < Xi < R. 


Theorem 5.1. Suppose that one of the following conditions holds true: 

(a) both limits L and R are finite and Xj ^ 0 for j = l,...,fc — 1. 

(b) one of the limits either L or R is infinite and the other one is finite. 

Then the germ of f at 0 is topologically stable with respect to averagings by measure 

fi. 


In order to make the proof of Theorem 15.11 more clear we will first formulate and 
prove a special case. 

Lemma 5.2. Let p be a discrete measure on [—1,1] such that p(—1) = /i(l) = \ 
and so 


fa{x) = 


f{x + a) + f{x - a) 


1 

2 


fLix + a) + fiix - a), xe{-e + a,-a), 
fiix + a) + fii{x - a), xe[-a,a], 

fnix + a) + fnix - a), xe{a,e-a). 


see Eg. (12.dh . Suppose that both limits L and R are finite and L + R 0. Then germ 
of f at 0 is topologically stable with respect to the averagings by p. 

Notice that under the assumptions on p we have in Lemma [5.21 that k = 2, p 2 = 
Pi = |. Hence 

Xi = i(L + i?)^0, (5.7) 

Thus Lemma 15.21 is a particular case of Theorem 15.11 


Proof of Lemma 15. 2[ It suffices to find 5 > 0 such that for all a G {0,8/2) the 
function /„ will have a unique minimum as well as /. Then by Lemma [3.31 f and /„ 
will be topologically equivalent. 

Since the limits (15.51) are finite, the derivatives ff and f'j^ continuously extend to 
the closed segments (—£,0] and [0,e:) respectively, so that ff{0) = L and f/i{0) = R. 
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Then we get from fl5.7p and continnity of and it follows that there exists 6 G (0, e) 
such that for any x, ?/ G (0, 5) the following inequality holds: 

+ fniy) 7 ^ 0 - 

By assumption is monotone decreasing on {—s, 0) while is monotone increasing 
on (0, e). Hence we get from Lemma [2T] that fa is monotone increasing on {—e+a, —a) 
and monotone decreasing on {a, e — a). We will show that fa is strictly monotone on 
{—a, a). Therefore fa will have a minimum point at one of the ends of the segment 
[—a, a] in accordance with the sign of L + R. 

For dehniteness assume that L + R > 0, whence ff{—x) + /^(|/) > 0 for all 
x,y E (0,5). Therefore for a G (0,5/2) and x G {—a, a) C (—5/2, 5/2) we have that 

—6<x — a<0<x + a<S, 


whence 

fa{x) = fiix + a) + /)j(x - a) > 0. 


Thus fa is strictly monotone on [—a, a\. On the other hand, fa is strictly increasing on 
{—e + a, —a] and strictly increasing on [a, e — a\. Therefore fa has a unique minimum 
point X = —a. □ 


Let us also show that the assumption fl5.7p is essential. 

COUONTEREXAMPLE 5.3. Let fix) = Ixl. Then H(x) = -x, fnix) = x, L = 
ff{0) = -1 and R = /)j(0) = +1, whence 

Xi = L R = —1 + 1 = 0, 

so the condition fl5.7p fails. In this case for every a > 0 

^ I —X, X G (—C)0, —a), 

= 2 ( 1 ^ + "! + k-a|) = “i a, X G [-a,a], 

lx, X G (a, + 00 ). 


Thus fa is constant on the segment [—a,®], whence it is not topologically equivalent 
to /. 


6. Proof of Theorem 15.11 

If fc = 1, then fa{x) = f {x — tia) , whence / and fa are topologically equivalent. 
So assume that k > 2. It suffices to show that there exists 5 > 0, such that for 
a G (0,5/2) the function fa has a unique minimum point as well as /. Then by 
Lemma [3.31 f and fa will be topologically equivalent. 






X G {—e + a, tka), 


Notice that fa is given by the following formnlas: 

T.fL{x- Ua)pi, 

i=l 

j k 

E - tia)Pi + E fni^ - ka)Ph x G [tj+ia, tjo), 
fa{x^ ^ *=i+l 


( 6 . 8 ) 


E - koi)Pi, 

^ 2=1 


X G [titt,£ — a). 


Indeed, it follows from the condition x G (—e + a, tko) that x — tuo. < 0, and therefore 
X — tia < 0 for all i = 1,... ,k. Hence the value /a(x) is given by the first line of 
formula (16.8p . 

Further, the assumption x G [tj+ia,tja) is equivalent to x — tja < 0 < x — tj+ia, 
whence 


X — tia < ■ ■ ■ < X — tjtt < 0 < X — tj^ia < ■ ■ ■ < x — tka. 

Therefore fa{x) is given by the second line of formula fl6.8p . 

Similarly, it follows from the assumption x G [tia, e — a) that x — t^a > 0 for all 
i = 1,..., k, and therefore the value /a(x) is given by the third line of (16.81) . 

By assumption fi is monotone decreasing on (—£,0), while Jr is monotone de¬ 
creasing on (0,e). Then by Lemma 12.11 fr., is monotone decreasing on {—e -f a, tka) 
and monotone increasing on {tia, e — a). We will show that for some m G {1 ,... ,k} 
the function fa is strictly decreasing on {tka, tma) and strictly increasing on {t^a, tia). 
This will imply that fa has a unique minimum point tma. 

For each j = fc — 1,..., 2,1 define a function pj : (0, e)^ —)■ R by the following 
formula: 

i k 

gj{xi,...,Xk) = ^f'L{-Xi)pi + ^ f'R{xi)pi. 

2=1 2=J + 1 

Lemma 6.1. Suppose that there exist 6 G (0,^) and m G {1 ,... ,k} sueh that for 
all {xi,..., Xk) G (0, 5)^ the following inequalities hold: 

gj{xi,...,Xk) <0, j>m, 

(6.9) 

gj{xi, ...,Xk)>0, J <m. 

Then for each a G (0, ^/2) the function fa has a unique minimum point x = tma. 

Proof. Let a G (0,5/2), j G {/c — 1,..., 2,1} and x G {tjj^ia,tja). Then by 
formula (16.8p . 

j k 

= ^fLi^ + 

2=1 i=j-\-l 

= Qj ^ —X — tiCl, • • • 5 —X — tjO.^ X “h • • • 7 X ^ . 
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Also notice that |a:| < a, whence 

|x — tia\ < |a;| + a < 2a < (5, i = 1,..., k. 

Then it follows from fl6.9p that /q(x) < 0 for a; < and /^(x) > 0 for a; > tmCX. 

Thus the derivative is dehned on {tk(y,tia) except possibly hnitely many points 
of the form fja, i = 1,... ,k, takes negative values on and positive values 

of Hence fa has a unique minimum point x = tmO.. □ 

It remains to check that each of the conditions (a) and (b) of Theorem 15.11 im¬ 
plies fl6.9p . 

(a) Suppose that the limits L and R are hnite and Xj ^ 0 for all j = 1,..., fc — 1. 
It follows from hniteness of L and R that ff and extend to [0,e) and (—£,0] 
respectively by ff{0) = L and /^(O) = R. Therefore, see fl5.6D . 

Xj = L{pi pj) + R{pj^i Pk) 

= 5^/L(0)Pi+ /fl(0)Pi = c/j(0,...,0) ^0. 

i=l 

Hence by continuity of ff and there exists 5 > 0 such that for all (xi,..., G 
(0, 5Y and j = 1,..., fc — 1 the value gj{xi ,..., Xk) has the same sign as Xj. Due to 
Lemma 16.11 this sign also coincides with the sign of the derivative on the interval 

Recall that L < Xk-i < ■ ■ ■ < Xi < R and L < 0 < R. Hence there exists 
m G {fc, A; — 1,..., 1} such Xj < 0 for A; — 1 > j > m and Xj > 0 for 1 < j < m. 
Therefore the assumptions fl6.9p of Lemma [6.II hold, whence / has a unique minimum 
at tmCt. Let us explain this in more details: 

(i) if 0 < Xk-i < ■ ■ ■ < Xi, then m = k and / decreases on (—e:,tfca] and 
increases on [tfca,e), and so / has a minimum point f^a; 

(ii) if Xk-i < ■ ■ ■ < Xm < 0 < Xm+i < ■ ■ ■ < Xi, then / decreases on [—eRrno] 

and increases on and so / has a minimum point AmO:; 

(hi) if Xk-i < ■ ■ ■ < Xi < 0, then m = 1, / decreases on (—e, Aia] and increases 
on [Aia,e), whence / has a minimum point Aia. 

(b) Suppose that \L\ < oo and R = -|-cx). Then one can hnd 5 > 0 such that 
gj{xi ,..., Xk) > 0 for all (xi,..., Xk) G (0, and j = 1,..., A: — 1. This means that 
the assumptions of Lemma El] hold for m = k, whence fa will have a unique minimum 
point X = tkOt. 

Similarly if L = —cxo and |i?| < cxo, then the function fa will have a unique 
minimum point x = Ra. Theorem 15.11 is completed. □ 
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